On Vervaat and Vervaat-error type processes 
for partial sums and renewals 



Endre Csaki^ 

Alfred Renyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, P.O.B. 127, 
H-1364, Hungary. E-mail: csaki@renyi.hu 

Miklos Csorgo^ 

School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada KIS 5B6. 
E-Mail: mcsorgoQmath. carleton. ca 

Zdzislaw Rychlik^ 

Instytut Matematyki, Uniwersytet Marii Curie-Sklodowskiej , pi. Marii Curie-Sklodowskiej 1, 
PL-20 031 Lublin, Poland. E-Mail: rychlik@goleni.umcs.lublin.pl 

Josef Steinebach^ 

Universitat zu Koln, Mathematisches Institut, Weyertal 86-90, D-50 931 Koln, Germany. 
E-Mail: jost@math.uni-koeln.de 



Abstract. We study the asymptotic behaviour of stochastic processes that are generated by sums 
of partial sums of i.i.d. random variables and their renewals. We conclude that these processes 
cannot converge weakly to any nondegenerate random element of the space -D[0,1]. On the other 
hand we show that their properly normalized integrals as Vervaat-type stochastic processes converge 
weakly to a squared Wiener process. Moreover, we also deal with the asymptotic behaviour of the 
deviations of these processes, the so-called Vervaat-error type processes. 

Keywords. Partial sums, renewals, Vervaat and Vervaat-error type processes, Wiener process, 
strong and weak approximations, weak convergence. 

2000 Mathematics Subject Classification. Primary 60F17; secondary 60F05;60F15 



^Research supported by the Hungarian National Foundation for Scientific Researcfi, Grant No. T 037886 and T 
043037. 

■^Researcli supported by an NSERC Canada Grant at Carleton University, Ottawa. 

^Research supported by the Deutsche Forschungsgemeinschaft through the German-Polish project 436 POL 
f 13/98/0- f "Probability measures". 

^Research supported by a Polish-German Exchange Grant No. BWM-I11/DAAD/801/JK99, and by a special grant 
from Marie Curie-Sklodowska University, Lublin. 



1 



1 Introduction 



Let Xi,X2, ... be an i.i.d. sequence with d.f. F(x) = P{Xi < x), — oo < x < oo, and 

(i) EXi = /i > 0; 

(ii) < Var(Xi) = (< oo); 
(hi) EXf < oo. 

Set Sn '■= Xi + ■ ■ ■ + Xn (n = 1, 2, . . .), 5*0 := 0. For t > dehne pointwise the corresponding renewal 
(or first passage time) process as N{t) := min{n > 1 : Sn> i}- We further introduce the "average" 
and "standardized" processes 

(1.1) Sn{t) := ^ 0); 

(1.2) Sn{t) := n''^(j-\i[Sn{t) - t) = n-i/^-i (^[^t] - n^ltj {t > 0); 

(1.3) Nnit) := N{nfit)/n (t > 0); 

(1.4) r„(t) := n^/V-V(^^n(i) - = n"^/V"^(/xiV(n/ut) - rifit) {t > 0), 

where [x] denotes the integer part of x. 

Throughout the paper || • || denotes the sup-norm on /^[0, 1], i.e., for / E D[0, 1], |[/|| : = 
supo<t<i \fit)\. 

We first collect some well-known facts concerning the above processes. 

Theorem A On a large enough probability space, for Xi, X2, ■ ■ ■ satisfying (i), (ii) and (iii) above, 
one can construct a standard Wiener process {W{t) : < t < 00}, such that, the processes Sn and 
rn can he simultaneously approximated by W as follows: 

(1.5) lim n^/^||sn - Wnll = a.s. 

n— >oo 

and 

(1.6) \imsuj>n^^^{logny^/^{loglogn)-^/^\\rn + Wn\\ = jj-^/^ a.s., 

n^oo 

where Wn{t) := n~'^/^W{nt). 

The result (|I31) is due to Komlos et al. (1976), and that of (HH) is due to Horvath (1984). For 
more details and further developments we refer to Chapter 2 of Csorgo and Horvath (1993). 
Consider now the stochastic process 

(1.7) <(t) :=s„(t)+r„(t), 0<t<l, 

which can be viewed as the remainder term in the Bahadur-Kiefer type representation r„ = —Sn + Rn 
of the renewal process r„ in terms of the partial sums process Sn- In particular, Bahadur (1966), 
Kiefer (1967, 1970) introduced and studied the stochastic process 

Rn{t):=an{t) + (3n{t), 0<t<l, 
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that is known in the hterature as the Bahadur-Kiefer process, where 

an{t) := n^/\Fr,{t)-t), 0<t<l, 
Pn{t) := n^'\F-\t)-t), 0<t<l, 

the uniform empirical and quantile processes, with being the left-continuous inverse of the right- 
continuously defined empirical distribution function Fn of the independent uniform (0,1) random 
variables C/i, . . . , ?7„, n > 1. 

In this regard, we summarize the most relevant results of Kiefer (1967, 1970) in the following 
theorem. 

Theorem B For every fixed t € (0, 1), we have 



oo, 



(1.8) n^'^Rnit) ^ {t{l-t)Y'^N{\M\)^'\ n 

where M and J\f are independent standard normal variables and —)■ denotes convergence in distribu- 
tion. Also, 

(1.10) hm ni/^(logn)-V2 "-^"1 = 1 a.s. 

As to H1.10() . Kiefer (1970) announced it but proved only convergence in probability (cf. Theorem 
lA, and the two sentences right after, in Kiefer, 1970). The upper bound for the almost sure 
convergence in (|1.1()|) was proved by Shorack (1982), and the lower bound by Deheuvels and Mason 
(1990). 

Concerning similar known results for the process i?*, we summarize them in the next theorem. 
Theorem C Under the assumptions (i), (ii), (iii) we have for every fixed t € (0, 1] 



oo. 



(1.11) nl/X(^)^^'/V/V'/'-A/■(l-A/■|)'/^ n 
where, as in Theorem B, M and Af are independent standard normal random variables, and 

(1.12) lim ni/4(logn)-i/2||ii;||/||r„||V2 = ^1/2^-1/2 



a.s. 



For the result in (|l.llj) we refer to Csorgo and Horvath (1993, Theorem 2.1.5) and for that of 
((rn|) to Deheuvels and Mason (1990, Theorem IB). 
As a consequence of ()1.12() . on account of 

(1.13) ||r„|| ^ IIT^II (cf., e.g., Vervaat (1972)), 
as n — > oo, we have (cf. Deheuvels and Mason (1990)) 

(1.14) n'/\logn)-'/^\\R*J ^ a'/^ fi''/^\\W\\. 
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Based on and (|1.14|) . the next conclusion is immediate. 

Corollary 1.1 Given the assumptions (i), (ii), (iii), the statement 

(1.15) dnRn —^Y, n —> oo, 

cannot hold true in the space D[0,1] (endowed with the Skorokhod topology) for any non- degenerate 
random element Y of D[0,1] with any normalizing sequence {a„}. 

The respective results of ()1.11|) and (|1.12|) are based on a strong invariance principle for the 
Bahadur-Kiefer type process {i?*(t), < t < 1; n = 1, 2, . . .} that was explicitly stated in Csorgo 
and Horvath (1993, p. 43) as follows. 

Theorem D On assuming the conditions (i), (ii), (iii), on the probability space o/ Theorem A, as 
n oo, we have 

(1.16) Rl{t) = (w{nt) -W (^nt- j^W{nt)^^ + o{n-^/^) a.s., 
uniformly m t € [0, 1] . 

Corollary 1.1 and Theorem 3 of Vervaat (1972) serve as motivation for studying the following 
Vervaat-type process for partial sums and renewals: 



(1.17) Vn{t) := { {Sn{s) - s) + (Nn{s) - s) ]ds 

= [ Mn{s)ds, < t < 1, 
Jo 



where M„(s) := n'^/V^^^i?* (s), s > 0. 

So far we have been dealing with renewal processes of partial sums under the conditions (i), 
(ii) and (iii), that is to say we had general renewal processes in mind. We will now see that the 
just introduced Vervaat-type process Vn will be well-behaving asymptotically as n ^ oo. However 
the asymptotic behaviour of Vn will be different when it is based on general renewal processes, as 
compared to it being based on ordinary renewal processes, i.e., when in addition to (i), (ii), (iii), 
we also assume that Xi is positive. Consequently, in our Section |21 we will deal with Vervaat-type 
processes for ordinary renewals, while Section |31 will be devoted to studying such processes for general 
renewals. Moreover, in Section 4 we will also be studying the asymptotic behaviour of Vervaat error- 
type processes that, based on the respective results of Sections 2 and 3, will be defined there (cf. 

gU). 

2 The Vervaat-type process for ordinary renewals 

In addition to the conditions (i), (ii), (iii) of Section 1, in this Section we assume also the condition 
(iv) P(Xi > 0) = 1. 
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Theorem 2.1 Assume the conditions (i), (ii), (iii) and (iv). Then, as n oo 



(a) 

and 

(b) 

where Sn{t) := Sn{t) — t. 



n 



log log n 



n 



•^n 2 " 



a.s. 



0, 



1 



Proof. Given condition (iv) it can be checked (cf. Figure 1 below) that Vn has the following 
representation: 
(2.1) 

where 
(2.2) 



Vn{t) = Anit) - Snit)Nn{t) - -iV^(t) 



Anit) :-- 



Sn{s) - Sn{t))ds, 



(2.3) 
(2.4) 



Sn{t) := Sn{t) - t = (nfl) ^ {^S[nt] - IT'fJ.t 

Nn{t) := Nn{t) - t = n'^ (^iV(n^t) - nt^ 



for all < t < 1. 

In order to check the above representation, we note that 



N{nfit) = k, 
Also, by calculations, we arrive at 



for -±J.<t< — 



(^Sn{s) + Nn{s)ys = t^ + / {t-Sn{s))ds 



{{Sn{s) -S)- (Snit) - t)}ds - [ (t- S)ds - (S„(t) - t)(A^„(t) - t) + t\ 



Consequently, we conclude H2.1() (cf. also Figure 1) as follows: 



Vn{t) 







{Sn{s) -s) + {Nn{s) -s))ds = An{t) - -N^{t) - S„(t)iV„(t) + - t'. 
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N{nfj.t) 



Figure 1 



As an immediate consequence in our proof, we get 

(2.5) Vn{t)-^Sl{t) = An{t)-^[Sn{t)+N^{t)y 

= An{t)-^Mlit). 

Now, in view of H1.6() . ()1.12|) and the law of the iterated logarithm for a Wiener process, 

(2.6) \\M^\\ = o(n-^/^{logn){loglogn)^/'^^ a.s., 
and, as a consequence of (|1.14|) . 

(2.7) ||M^ II = Op log n). 

Next, we show that is the dominating process on the right-hand side of 1)2. 5|) . In ()2.2|) put 

s = t-u{t- Nn{t)) = t + uNn{t). Then we get 

(2.8) An{t) = -Nn{t) C [Sn{t + uNn{t)) - Sn{t))du. 



On account of H1.5|) . 

(2.9) —Sn{t) = W{nt) + o(ni/4) a.s.. 



uniformly in t € [0, !]• A combination of (|2.8|) and l\'2.9\i yields 

(2.10) ^Anit) = -Nn{t) J (W{nt + unNnit)) - W{nt)^du + o(n-^/^(log log n)^/^ 
uniformly in t € [0, 1] , since 

nNn{t) = of(n log log n)^/^) a.s., 



a.s. , 



uniformly in t € [0,1]. 

This rate in (|2.10|) can also be replaced by op(n~^/^), on account of 

nNnit) = Op(ni/2), 

uniformly in t € [0, 1]. 

Moreover, by Theorem 1.2.1 of Csorgo and Revesz (1981), 

(2.11) W{nt + unNn{t)) - W{nt) = ofn^/^(log n)^/2(log log n)^/^) a.s. 



as well as 

(2.12) W {nt + unNnit)) -W{nt) = Op(n^/^{logn)^/'^ 

uniformly in n, t E [0, 1]. 

In view of ()1.6|) . we also have 



a.s. 



(2.13) -nNjt) = -Ty(nt) + ofni/4(iog„)i/2nogiog^)i/4 
a V 

As a consequence of (|2.1()j) ~ (|2.i:-{j) . we arrive at 

(2.14) ^^„(t) = ^^^^^ (W{nt + unNnit)) - W{nt)yu + o(n-^/\\oglogn)^/^'^ a.s., 

uniformly in t € [0, 1], where this rate can also be replaced by op(n~^/'*). 

On making use of 1)2. 13(1 in combination with Theorem 1.2.1 of Csorgo and Revesz (1981), we 
conclude the following strong and weak invariance principles for A„(t) of (|2.2I) : 



i2.15)Anit) = f —(w(nt-u-Wint))-Wint))du + o(n-^/\\oglogn)^/^) a.s. 

nfi Jq nfi\ \ jj y ) V / 

= — / (VF(nt - nx) - VF(nt))(ix + o(n~^/'^(loglogn)^/2 ) a.s. 

nil V / 

= J (y„(t-x) -y„(t))dx + o(^n-5/4(loglogn)i/2j a.s., 



uniformly in t E [0, 1], where Ynit) := ^^Wint), and this a.s. rate can also be replaced by op yn ^/^j . 
Arguing similarly as in (|2.11l) and 1)2. 12() . we also have 

(2.16) Anit) = o(n-^/^i\oglogn)^/^ n-^/'^i\ogn)^/^iloglogn)^/^^ a.s. 

= 0(^n-^/^(logn)i/2(iQgiQg^)3/4^ 



7 



^n(t)= Op (log n) 



a/2 



and 
(2.17) 

uniformly in t G [0, 1] . 

Thus, in view of (|^ and ^^U^ we conclude (a) of Theorem 2.1, while (^3]) . l(T7)) and 

(ITT7I) result in (b) of Theorem 2.1. □ 
As an immediate consequence of Theorem 2.1 and Theorem A, we get 



Corollary 2.1 Assume the conditions (i), (ii), (iii) and (iv). Then, as n ^ oo, on the probability 
space o/ Theorem A with Wn as in (|1.5|) . we have 



(a) 



ana 



(b) 



1 



log log n 



nVn - \ (-Wn 

2 \ii 



a.s. 



nVn - J {-Wr^ 

2 \^l 



0. 



As a consequence of (b) of Corollary 2.1, one concludes also 



(2.18) 



V 



nVn Z, n — > oo. 



in the space C[0, 1] (endowed with the uniform topology), where Z{t) := \ {jiW{t)^ , t G [0, 1]. 

The strong invariance principle (a) of Corollary 2.1 in turn implies Strassen (1964)-type laws of 
the iterated logarithm for Vn as follows. 

Corollary 2.2 Assume the conditions (i), (ii), (iii) and (iv). Then, as n ^ oo, the set 



(2.19) 



cr^ log log n 



n > 3 



is relatively compact in C[0, 1], equipped with the sup-norm || ■ ||. Furthermore, the set of all limit 
points of the functions in the set (|2.19() almost surely coincides with the set {/^ : / G 5}, where S is 
the Strassen class of all absolutely continuous functions f on [0, 1] such that /(O) =0 and \\f'\\2 < 1, 
where \\ ■ \\p denotes the Lp-norm, p>l. 

As examples of consequences of Corollary 2.2 a la Strassen (1964), we mention the following 
results. 

Corollary 2.3 Under the conditions (i), (ii), (iii) and (iv) we have 



n\\Vn\\ 
lim sup - — = — ^ 

n~>oo log log n fl^ 



and 



lim sup 



n\\Vn\\i 
log log n /x^vr^ 



a.s. 



a.s. 
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3 The Vervaat process for general renewals 



In this section we study the case of general renewals for which assumption (iv) of Section 2 may not 
necessarily be true. In order to do this, we need to introduce some further notations and auxiliary 
results: 

Let Vi denote the i-th (strong) ascending ladder index of the partial sum sequence {5'n}n=o,i,...) i-e-, 
1^0 = 0, and, recursively, 

(3.1) Vi := minjn > Ui^i : 5„ - Si,^_^ > o|. 

We note that, under assumptions (i), (ii), (iii), {ui — fi-i}i=i,2,... is an i.i.d. sequence of random 
variables with 

(3.2) Evf < oo. 

Moreover, the sequence {S^. — 5',y._^}j=i^2,... of ladder heights is also an i.i.d. sequence of random 
variables with 

(3.3) ESt^ < oo 
(cf., e.g.. Gut (1988, Sections III. 2-3)). By definition, 

N{t) = Ui, for S^^_, <t<S^^ (i = 1, 2, . . . ; t > 0), 



I.e., 



(3.4) N(nns) = Ui, for — ^ < s < ^ (« = 1, 2, . . . ; s > 0). 

nil nfj. 

Let N{nfj.t) = ug, i.e., 

(3.5) i = min |j : S^^ > 

that is, £ = N}{{nfit), where Nh denotes the (ordinary) renewal process corresponding to the (ladder 
height) sequence S^^, Sy^ — S^-^, ■ ■ ■■ This will play a crucial role in the calculations below. 

We first note that we continue to use the same definition for the Vervaat process Vn for general 
renewals as in ()1.17|) . Namely, we study the integral 

ft r-t 

Mn{s)ds= / 
'0 Jo 

where Sn and iV„ are as in (|2.3j) and (|2.4j) . respectively, i.e.. 



Vn{t) = / Mn{s)ds = / [Sn{s) + Nn{s))ds 



Sn{t) = Sn{t) - t = {n^) {S[nt]-nnt), 
iV„(t) = Nnit)-t = n'^{N{nnt) - nt), 



with Snit) and Nn{t) as in ()1.1|) and (|1.3|) . respectively. 
Consider now the following figure. 
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Figure 2 



Note that, in contrast to the case of the ordinary renewal process (cf. Figure 1), the (random) 
areas Ai,A2,... (cf. Figure 2) are additional in the present case of the Vervaat process for general 
renewals. Thus, in computing the above integral Vn, these areas are to be taken into consideration. 
Our next lemma accomplishes this via establishing the following new representation for Vn in the 
general case that will now replace that of 1)2. 5() . 



Lemma 3.1 Under the conditions (i), (ii), (iii) we have 
(3.6) 

with An as in (|2.2p . M„ = Sn + Nn and is defined by 



Vn{t) = Anit) + Bnit) - ^M^H) + ^SUt), 



(3.7) 

with Nniniit) := £ of 



-J ' 
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Proof. We first show that 

(3.8) / Nn{s)ds + / Sn{s)ds = --N^^{t) + 

Jo Jo ^ 

We have 

(3.9) {Nnis)-S)ds+ {Snis) - S)ds = Nn{s)ds + Snis)ds - - - . 

Jo Jo Jo Jo II 

By 1)3.4(1 and the definition of we arrive at 

(3.10) / N^{s)ds = u,ds-- v,ds 
Jo ^ ^ J ^ 7t 

1 

Also, 

(3.11) / Snis)ds = l_^Sn{s)ds = ^Y.^^-^ 
tJ ■ -[J ~ — ~ ^ „■ 1 



i=l 



i = l n 1 = 1 



= ^-/^ 2^ ('S'i/i-i+j-i ~ 'S'vj-i ) + y - ^i-i)Sui.i- 

n'^Li ^-^ '-^ \ / n^/i '-^ 

i=l j=l i=l 

Now, for any real sequences {aj}j=o,i,... aiid {h}i=o,i,...^ it can easily be checked that 

n n 

^ttiibi - bi-i) + ^6i_i(ai - Qi-i) = a„6„ - ao^o- 

1=1 i=l 

Hence, since f o = = S'iyQ, 

(3.12) ^'^i[Su, - Su,_^^ = i^eSu, - ^ii^t - Ui^i)Su,^^. 

i=l i=l 

Thus, on combining (|3.9() - (|3.12|) . we obtain 

rt _ rNnit) _ 

(3.13) / Nnis)ds+ / Snis)ds 
Jo Jo 



1=1 j=i 



1=1 y j=i 



This, in turn, proves (|3.8p . 

As a consequence of ()3.8() and the definition of An{t) we now conclude our claim in p. 6(1 as 
follows. 
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Vnit) 







Nn{s)ds + I Sn{s)ds + / Sn{s)ds 







1 



^Nl{t) + Bn{t) + An{t) - Sn{t)Nn{t) 

An{t) + Bn{t)-]^Ml{t) + \sl{t). 



□ 



For the sake of stating and proving an analogue of Theorem 2.1 in case of the general renewal 
process, we need further notations. 
Consider the summands 



(3.14) 



^ (fj - - i = l,2,... 

in the definition of i?„ (cf. I3.7() . We note that the just introduced random variables Di are i.i.d. with 
mean ^jld '■= EDi and finite second moment ED\ < oo. The latter is implied by ()3.2() and H3.3|) . on 
applying the Cauchy-Schwarz inequality when computing EDf. Put also fin '■= ES^^, the so-called 
expected ladder height (cf., e.g.. Gut (1988, Chap. IV, Theorem 2.7)). 

The extension of our Theorem 2.1 to the general renewal situation now reads as follows. 



Theorem 3.1 Assume the conditions (i), (ii), (iii). Then, as n ^ oo, 

1 



(a) 



log log n 



nVn - -6„ - ]td 

2 ^fJ.H^ 



a.s. 



(b) 

where id{t) ■.= t, t € [0, 1]. 



nVr, 



n 



_q2 
2 " 



\flH'' 



Proof. For B„ of Lemma 3.1 we conclude the following asymptotic representation. As n — > oo, by 
the law of the iterated logarithm, we have almost surely 



(3.15) Bn{t) = ^ D. 



i=l 



l/W.V^o/(loglogn) 



1/2 
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uniformly in t G [0,1]. Consequently, via (|2.6|1 / (|2.7j) , (|2.16j) / (|2.17|) , Lemma 3. 1 and (|3.15jl we conclude 
the respective two statements of Theorem 3.1. □ 

Remark 3.1 Via the definition of the ladder index ui, we have 

Xi,Xi+X2,...,Xi + --- + < 0, Xi + • • • + > 0. 

Hence (cf. ()3.14() ) we have also 

Ul-l 



If, however, 

(ivO 

then 
(3.16) 

On the other hand, if 
(v) 



> 0) = 1, 
P{Di = 0) = 1. 

P{Xi < 0) > 0, 
P{Di < 0) > 0, 



then we have 
(3.17) 

as well. 

This shows that the results of Section 2 also remain true under assumption (iv') replacing (iv), 
for then i?„ = a.s. 

As an immediate consequence of Theorem 3.1 and Theorem A, we conclude 

Corollary 3.1. Assume the conditions (i), (ii), (iii). Then, as n ^ oo, on the probability space of 
Theorem A with Wn as in H1.5|) . we have 



(a) 

and 

(b) 



1 



log log n 



2 V/x 



1 /a n2 



a.s. 



As a consequence of (b) of Corollary 3.1, we conclude also 



(3.18) 



nVn Z, n — > cxo. 



in the space C[0, 1] (endowed with the uniform topology), where Z{t) 
i G [0,1]. 
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The latter conclusion in turn also allows us a Vervaat (1972)-type proof of Corollary 1.1. Namely, 
if the statement (|1.15|) were true, then the sequence in there could be replaced by {n}, due to the 
convergence of types theorem (cf. Lemma 1 on p. 253 of Feller (1971)). But then one would also 
have the equality in distribution 

which is impossible, since the Wiener process W is a.s. nowhere differentiable. Consequently, the 
relation H1.15() cannot hold true. 

In concluding this section, it may be of interest to note that, while it is true that the asymptotic 
behaviour of the Bahadur-Kiefer-type process i2* of (|1.12j) with ordinary and general renewals is the 
same pointwise and in sup-norm, their integrated form Vn behaves differently as n — > oo. Namely, in 
Corollary 3.1 and ()3.18|) the squared Wiener process appears with a drift term which is not present 
in Corollary 2.1 and (ITTKl) . 



4 Vervaat-error type processes for partial sums and renewals 

Theorem 2.1 and Theorem 3.1 suggest the study of the asymptotic behaviour of the following Vervaat- 
error type process: 

(4.1) Q„(t) := Vnit) - Islit) - (l^) t, < t < 1. 

We note that the drift term (^d/^h)^ is identically zero in case of an ordinary renewal process 
(cf. Theorem 2.1). 

Define the stochastic process Z„ by 



(^y„(t-x) -y„(t)jdx, o<t<i. 



(4.2) Z„(t) := 

where Yn{t) := i^W{nt). 

We have the following representations for Q„ in terms of Z^. 

Proposition 4.1 Assume the conditions (i), (ii), (iii). Then, as n ^ oo, on the probability space of 
Theorem A, we have 

(4.3) Qn{t) = Zn{t) + o(n-5/4(loglogn)i/2) a.s.. 



and 

(4.4) Q„(t) = Z„(t)+op(n-5/^ 

uniformly int^ [0, 1] . 

Proof. In view of H3.6() , via (|2.15|) , ()3.15|) , and 1)2. 6(1 , we conclude ()4.3() . Similarly, and again in view 
of H3.6|) . via H2.15() with the error term op(n~^/^), (|3.15|) . and H2.7() . we arrive at ()4.4() as well. 
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Theorem 4.1 Assume (i), (ii), (iii). Then, for < t < 1 fixed, as n ^ oo 

(4.5) n^/^Q^t) ^ Q''\^f>^M\Sff/^ 

where J\f and M are independent standard normal random variables. 

We note in passing that the result of (|4.5j) parahels that of (2.5) of Theorem 2.1 of Csaki et al. 
(2002), which deals with a similar problem concerning the Vervaat-error process of the empirical and 
quantile processes. For further related results along these lines we refer to Csorgo and Zitikis (1999). 

Proof. Given (|4.4|) of Proposition 4.1, it is clear that the pointwise asymptotic distribution of Qn{t) 
for any fixed t G (0, 1] can be established via that of Zn{t). Clearly, from 1)4. 2() we obtain 

(4.6) Zn{t) = '^E^ r ^ ( w{nt - s-W{nt)) - W{nt)] ds. 

nfj, Jq nfi\ jjL J 

Let 

Wx{u) := {nty^/'^{Wint-unt)-{l-u)Wint))+uJ\f*, < n < 1, 
W2iu) := {nt)-^/'^{W{nt + unt) - W{nt)), < u < 1, 

where M* is a standard normal random variable, independent of M^(-)- It is obvious that for any 
fixed n and t, the processes {Wi{u), < u < 1} and {VF2(m), < u < 1} are independent standard 
Wiener processes, which are also independent of W{nt). 

Consider Z„(t) of and first assume that W{nt) > 0. Put unt = s{a/ fi)W{nt) in Thus 
we obtain 

crW(nt) 

tCT I A^^* 

Zn{t) = — / {W{nt - unt) - W{nt)) du 

nf^ Jo 

ta I t \ ' / / X , ta Ml* , , ta / t \ ' / m"* , , 
= — - / Wi{u)du / uW{nt) du / uJ\f* du 

A* V"/ Jo A*"- Jo V'^y Jo 

/ a \ 1/2 „£il(!l^) 

ta I t\ ' I M"t 



J Wi{u)du + Op{n-^/^). 



/X \n^ 

Assuming now that W{nt) < 0, on putting unt = —s{a/fi)W{nt) in ()4.6() . we get 

/ _,\ 1/2 

ta I t\ ' I IJ-nt 



Zn{t) = — [-] / W2{u)du. 

^ \nj Jo 

Hence, for each fixed t G (0, 1], Zn{t) has the following representation 
(4.7) Zn{t) = Zl{t) + Op{n'^'^), 

where 

^.tW:^^(i)"7' 

V"/ Jo 



aW(nt) 
fint 



W*{u)du, 



and W*{u) := Wi{u)I{W{nt) > 0} + W2{u)I {W (nt) < 0} is a standard Wiener process, independent 
of W{nt) for each fixed n and t. 
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It is well-known that for any fixed T > 0, 

\^ W*{u)du ^ iv(0,— ) = ^iV(0,l). 
Consequently, by independence of W{nt) and {W*{u), < n < 1} for each fixed n and t, 

Hence for each fixed n and t we conclude 

(4.9) Z:it)^n~^/\^''\r^'^^m'^^M, 

where M and Af are independent standard normal random variables. 
Consequently, on account of ()4.7p . as n — > oo, we obtain 

(4.10) n^/^Z^it) ^ Q'^\^f\^/^M\Mf/^ 
for each fixed t G (0, 1]. 

This in view of (|4.4|1 of Proposition 4.1 also completes the proof of ()4.5p of Theorem 4.1. □ 
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